منابع مشابه
Fachbereich 3 Mathematik Testing Hereditary Properties Efficiently on Average Testing Hereditary Properties Eeciently on Average ?
We use the quasi-ordering of substructure relations such as induced and weak subgraph, induced suborder, graph minor or subformula of a CNF formula to obtain recognition algorithms for hereditary properties that are fast on average. The ingredients needed besides inheritance are independence of the occurrence of small substructures in a random input and the existence of algorithms for recogniti...
متن کاملOn Average Properties of Inhomogeneous Cosmologies
The present talk summarizes the recently progressed state of a systematic re– evaluation of cosmological models that respect the presence of inhomogeneities. Emphasis is given to identifying the basic steps towards an effective (i.e. spatially averaged) description of structural evolution, also unfolding the various facets of a “smoothed–out” cosmology. We shall highlight some results obtained ...
متن کاملChromatophore vesicles of Rhodobacter capsulatus contain on average one F(O)F(1)-ATP synthase each.
ATP synthase is a unique rotary machine that uses the transmembrane electrochemical potential difference of proton (Delta(H(+))) to synthesize ATP from ADP and inorganic phosphate. Charge translocation by the enzyme can be most conveniently followed in chromatophores of phototrophic bacteria (vesicles derived from invaginations of the cytoplasmic membrane). Excitation of chromatophores by a sho...
متن کاملOptical Properties of Plasmas Based on an Average-Atom Model
Optical properties of plasmas, including dielectric constants, indices of refraction, and absorption coefficients, are determined from an average-atom point of view. Linear response of an average atom to an harmonic electric field leads to an averageatom version of the Kubo-Greenwood formula, which is used to calculate the frequencydependent electric conductivity of the plasma. The frequency-de...
متن کاملOn the extremal properties of the average eccentricity
The eccentricity of a vertex is the maximum distance from it to another vertex and the average eccentricity ecc(G) of a graph G is the mean value of eccentricities of all vertices of G. The average eccentricity is deeply connected with a topological descriptor called the eccentric connectivity index, defined as a sum of products of vertex degrees and eccentricities. In this paper we analyze ext...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Czechoslovak Mathematical Journal
سال: 1969
ISSN: 0011-4642,1572-9141
DOI: 10.21136/cmj.1969.100910